Hierarchical Community Detection by Recursive Partitioning
نویسندگان
چکیده
منابع مشابه
Sorting by Recursive Partitioning
We present a new O(nlglgn) time sort algorithm that is more robust than O(n) distribution sorting algorithms. The algorithm uses a recursive partition-concatenate approach, partitioning each set into a variable number of subsets using information gathered dynamically during execution. Sequences are partitioned using statistical information computed during the sort for each sequence. _ Space com...
متن کاملSpectral Clustering by Recursive Partitioning
In this paper, we analyze the second eigenvector technique of spectral partitioning on the planted partition random graph model, by constructing a recursive algorithm using the second eigenvectors in order to learn the planted partitions. The correctness of our algorithm is not based on the ratio-cut interpretation of the second eigenvector, but exploits instead the stability of the eigenvector...
متن کاملLossless image coding using hierarchical decomposition and recursive partitioning
State-of-the-art lossless image compression schemes, such as JPEG-LS and CALIC, have been proposed in the context-adaptive predictive coding framework. These schemes involve a prediction step followed by context-adaptive entropy coding of the residuals. However, the models for context determination proposed in the literature, have been designed using ad-hoc techniques. In this paper, we take an...
متن کاملCommunity detection and graph partitioning
Many methods have been proposed for community detection in networks. Some of the most promising are methods based on statistical inference, which rest on solid mathematical foundations and return excellent results in practice. In this paper we show that two of the most widely used inference methods can be mapped directly onto versions of the standard minimum-cut graph partitioning problem, whic...
متن کاملTitle: Early outbreak detection of vehicle crashes using recursive partitioning
Data on vehicle crashes of any significance are reported in police reports. Integrating this information into a real-time surveillance system that makes full use of all dimensions of the data is a challenge. At the simplest level monitoring daily counts is used to identify unusual high counts. However it is known that crashes occur in clusters, often determined by spatial location, age group, g...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the American Statistical Association
سال: 2020
ISSN: 0162-1459,1537-274X
DOI: 10.1080/01621459.2020.1833888